شرایط کان-تاکر قوی برای مسایل بهینه سازی غیرهموار چندهدفه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده علوم
- author محمد گلستانی
- adviser صغری نوبختیان محمدرضا پوریای ولی
- Number of pages: First 15 pages
- publication year 1391
abstract
در این رساله شرایط بهینگی کان-تاکر قوی را بررسی می کنیم. در حالتی که مسایل بهینه سازی به صورت تک هدفه در نظر گرفته می شوند، شرایط لازم کاروش-کان-تاکر طوری بیان می شوند که ضریب متناظر با تابع هدف مثبت باشد. برای مساله ی بهینه سازی چندهدفه این شرایط، که اینجا شرایط کان-تاکر خوانده می شوند، به گونه ای هستند که بردار متناظر به تابع هدف مخالف صفر است و در نتیجه ممکن است که برخی از مولفه های تابع هدف در مساله ی بهینه سازی اهمیت خود را از دست بدهند. برای جلوگیری از این پدیده از شرایط کان-تاکر قوی استفاده می کنیم که در آن همه ی درایه های بردار متناظر به تابع هدف مقادیر مثبت دارند. برای بررسی این گونه شرایط، مساله ی بهینه سازی را در حالت ناهموار در نظر می گیریم، یعنی فرض می کنیم که توابعی که در مساله وجود دارند الزاماً مشتق پذیر و یا محدب نیستند. برای دستیابی به شرایط لازم نیازمند توصیف قیدی هستیم. از این رو، برخی از توصیف های قیدی متداول را به حالت ناهموار تعمیم می دهیم و روابط میان آنها را بررسی می کنیم. همچنین، از نوع تحدب تعمیم یافته توابع بهره می بریم و با استفاده از آنها به این پرسش پاسخ می دهیم که اگر یک نقطه شرایط لازم بهینگی را داشته باشد آنگاه تحت چه شرایطی این نقطه الزاماً یک نقطه ی بهینه است. در حالت خاص مساله ی دوگان متناظر با مساله ی اولیه را تعریف و قضایای دوگانی را بررسی می کنیم.
similar resources
تعمیم شرایط بهینگی کروش-کان-تاکر برای مسایل بهینه سازی چند هدفه بازه ای
در این پایان نامه، ابتدا شرایط لازم و کافی بهینگی کروش-کان-تاکر (kkt) برای مسایل بهینه سازی با توابع هدف حقیقی بیان می شود. سپس این شرایط را برای مسایل بهینه سازی تک هدفه با تابع هدف بازه ای مقدار به دست می آوریم. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف بازه ای مقدار معرفی می شود. همچنین دو رابطه ترتیبی جزیی برای مقایسه بازه های بسته ارایه شده و بر اساس این روابط ترتیبی، دو مف...
15 صفحه اولشرایط بهینگی کروش-کان-تاکر برای مسایل برنامه ریزی چند هدفه با توابع هدف فازی
سازی با توابع
15 صفحه اولیک روش عددی مبتنی بر روش پاسکولتی-سرافینی برای تعیین مرز بهینه پارتو در مسایل بهینه سازی چندهدفه
full text
ضرایب کان تاکر در مسائل بهینه سازی غیر خطی
در این پایان نامه با تعریف قید مانگاساریان- فروموویتز، شرط لازم و کافی برای یکتایی ضرایب کان- تاکر در مسائل غیر خطی را بررسی کرده و نشان می دهیم در شرایط بهینه ی مرتبه ی دوم صدق می کند. هم چنین نشان می دهیم معیار های به دست آمده نتایج رضایت بخشی را در مورد مسائل چند هدفه ارائه نمی دهد. بنابراین با معرفی شرط منظم بودن ثابت می کنیم که یکتایی ضرایب در مورد مسائل چند هدفه و هم چنین شرایط بهینه ی مر...
بررسی شرایط بهینگی کروش-کان-تاکر برای مسائل بهینه سازی با ضرایب تابع هدف فازی و بازه ای مقدار
در این پایان نامه شرایط بهینگی کروش-کان-تاکر، برای آن دسته از مسائلی که دارای ضرایب تابع هدف فازی مقدار و یا، بازه ای مقدار هستند مورد بررسی قرار می گیرد. برای این منظور ابتدا با استفاده از خواص برش های یک مجموعه فازی، مفاهیمی نظیر پیوستگی، مشتق پذیری و تحدب برای توابع فازی مقدار بیان می شوند و سپس با تعریف متر های جداگانه روی مجموعه اعداد فازی و مجموعه بازه های بسته در اعداد حقیقی، مفهوم جواب ...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - پژوهشکده علوم
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023